Embedded Functional Dependencies and Data-completeness Tailored Database Design

نویسندگان

چکیده

We establish a principled schema design framework for data with missing values. The is based on the new notion of an embedded functional dependency, which independent interpretation values, able to express completeness and integrity requirements application data, capable capturing redundant value occurrences that may cause problems processing meets requirements. axiomatic, algorithmic, logical foundations reasoning about dependencies. These enable us introduce generalizations Boyce-Codd Third normal forms avoid difficulties any or minimize these across dependency-preserving decompositions, respectively. show how transform given into schemata meet requirements, conditions generalized forms. Data over those are therefore fit purpose by design. Extensive experiments benchmark illustrate effectiveness our acquisition constraints, process, performance designs in terms updates join queries.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Database sampling with functional dependencies

During the development of information systems there is a need to prototype the database which the applications will use when in operation. A prototype database can be built by sampling data from an existing database. Including relevant semantic information when extracting a sample from a database is considered invaluable to support the development of data-intensive applications. Functional depe...

متن کامل

Automated Database Schema Design Using Mined Data Dependencies

Data dependencies are used in database schema design to enforce the correctness of a database as well as to reduce redundant data. These dependencies are usually determined from the semantics of the attributes and are then enforced upon the relations. This paper describes a bottom-up procedure for discovering multivalued dependencies (MVDs) in observed data without knowing a priori the relation...

متن کامل

Completeness and Decidability Properties for Functional Dependencies in XML

XML is of great importance in information storage and retrieval because of its recent emergence as a standard for data representation and interchange on the Internet. However XML provides little semantic content and as a result several papers have addressed the topic of how to improve the semantic expressiveness of XML. Among the most important of these approaches has been that of defining inte...

متن کامل

Modelling dynamic dependencies by functional database model

The database model CDM intended for modelling design objects is presented. All properties of design objects are modelled by functions. For modelling dynamic dependencies among objects we introduce the notion of dynamic function. The dynamic function comprises capabilities for the description of the object static structure and algorithmic dependencies among objects. Some constraints and practica...

متن کامل

Imprecise Database Inference Using Functional Dependencies

Knowledge discovery in databases can be enhanced by augmenting them with \catalytic relations" conveying external common sense knowledge. Catalytic inference analysis ? the systematic analysis of inference closures in databases augmented with catalytic information ? uncovers new facts and rules, and latent inference channels. This paper presents a formalism for analyzing imprecise inference bas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Database Systems

سال: 2021

ISSN: ['1557-4644', '0362-5915']

DOI: https://doi.org/10.1145/3450518